Asymptotic results on the product of random probability matrices
نویسنده
چکیده
I study the product of independent identically distributed D × D random probability matrices. Some exact asymptotic results are obtained. I find that both the left and the right products approach exponentially to a probability matrix(asymptotic matrix) in which any two rows are the same. A parameter λ is introduced for the exponential coefficient which can be used to describe the convergent rate of the products. λ depends on the distribution of individual random matrices. I find λ = 3/2 for D = 2 when each element of individual random probability matrices is uniformly distributed in [0, 1]. In this case, each element of the asymptotic matrix follows a parabolic distribution function. The distribution function of the asymptotic matrix elements can be numerically shown to be non-universal. Numerical tests are carried out for a set of random probability matrices with a particular distribution function. I find that λ increases monotonically from ≃ 1.5 to ≃ 3 as D increases from 3 to 99, and the distribution of random elements in the asymptotic products can be described by a Gaussian function with its mean to be 1 D .
منابع مشابه
Acceptable random variables in non-commutative probability spaces
Acceptable random variables are defined in noncommutative (quantum) probability spaces and some of probability inequalities for these classes are obtained. These results are a generalization of negatively orthant dependent random variables in probability theory. Furthermore, the obtained results can be used for random matrices.
متن کاملThe eccentric connectivity index of bucket recursive trees
If $G$ is a connected graph with vertex set $V$, then the eccentric connectivity index of $G$, $xi^c(G)$, is defined as $sum_{vin V(G)}deg(v)ecc(v)$ where $deg(v)$ is the degree of a vertex $v$ and $ecc(v)$ is its eccentricity. In this paper we show some convergence in probability and an asymptotic normality based on this index in random bucket recursive trees.
متن کاملRandom Vandermonde Matrices-Part II: Applications
In this paper, we review some potential applications of random Vandermonde matrices in the field of signal processing and wireless communications. Using asymptotic results based on the theory of random Vandermonde matrices, we show through several application examples, namely deconvolution, wireless capacity analysis and sampling theory, the research potential of this theory. Quite surprisingly...
متن کاملAsymptotic Products of Independent Gaussian Ran- Dom Matrices with Correlated Entries
In this work we address the problem of determining the asymptotic spectral measure of the product of independent, Gaussian random matrices with correlated entries, as the dimension and the number of multiplicative terms goes to infinity. More specifically, let {X p(N)}p=1 be a sequence of N × N independent random matrices with independent and identically distributed Gaussian entries of zero mea...
متن کاملAsymptotic Cost of Cutting Down Random Free Trees
In this work, we calculate the limit distribution of the total cost incurred by splitting a tree selected at random from the set of all finite free trees. This total cost is considered to be an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of generating functions with the asymptotics of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996